K-mer applied in Mycobacterium tuberculosis genome cluster analysis.

According to studies carried out, approximately 10 million people developed tuberculosis in 2018. Of this total, 1.5 million people died from the disease. To study the behavior of the genome sequences of Mycobacterium tuberculosis (MTB), the bacterium responsible for the development of tuberculosis (TB), an analysis was performed using k-mers (DNA word frequency). The k values ranged from 1 to 10, because the analysis was performed on the full length of the sequences, where each sequence is composed of approximately 4 million base pairs, k values above 10, the analysis is interrupted, as consequence of the program's capacity. The aim of this work was to verify the formation of the phylogenetic tree in each k-mer analyzed. The results showed the formation of distinct groups in some k-mers analyzed, taking into account the threshold line. However, in all groups, the multidrug-resistant (MDR) and extensively drug-resistant (XDR) strains remained together and separated from the other strains.

Suicide cases in developed and emerging countries: an analysis using wavelets / Casos de suicídio em países desenvolvidos e emergentes: uma análise usando ondaletas

OBJECTIVE: The aim of this study was to use a wavelet technique to determine whether the number of suicides is similar between developed and emerging countries. METHODS: Annual data were obtained from World Health Organization (WHO) reports from 1986 to 2015. Discrete nondecimated wavelet transform was used for the analysis, and the Daubechies wavelet function was applied with five-level decomposition. Regarding clustering, energy (variance) was used to analyze the clusters and visualize the clustering process. We constructed a dendrogram using the Mahalanobis distance. The number of groups was set using a specific function in the R program. RESULTS: The cluster analysis verified the formation of four groups as follows: Japan, the United States and Brazil were distinct and isolated groups, and other countries (Austria, Belgium, Chile, Israel, Mexico, Italy and the Netherlands) constituted a single group. CONCLUSION: The methods utilized in this paper enabled a detailed verification of countries with similar behaviors despite very distinct socioeconomic, geographic and climate characteristics.

OBJETIVO: Verificar se existe relação de similaridade entre o número de suicídio em países desenvolvidos e emergentes usando a técnica de ondaletas. MÉTODOS: Os dados anuais foram obtidos a partir do relatório da Organização Mundial da Saúde (OMS), no período de 1986 a 2015. Para análise, foi empregada a transformada discreta não decimada de ondaleta (NDWT), a função ondaleta aplicada foi a Daubechies com cinco níveis de decomposição. Com relação ao agrupamento, utilizou-se a energia (variância) para analisar os clusters e, para a visualização do processo de clusterização, trabalhamos com o dendograma, no qual se empregou a distância de Mahalanobis. A quantidade de grupos foi definida por meio da função NbCluster. RESULTADOS: A partir da análise de cluster, verificou-se a formação de quatros grupos. No qual, Japão e Estados Unidos e Brasil localizam-se em grupos distintos e isolados. E os demais países (Áustria, Bélgica, Chile, Israel, México, Itália e Holanda) em um único grupo. CONCLUSÃO: Utilizando esse método, foi possível verificar com mais detalhes quais países apresentaram comportamentos semelhantes, mesmo apresentando características bem distintas entre si, tanto socioeconômica, geográfica e climática.

Evaluation of genome similarities using a wavelet-domain approach.

INTRODUCTION: Tuberculosis is listed among the top 10 causes of deaths worldwide. The resistant strains causing this disease have been considered to be responsible for public health emergencies and health security threats. As stated by the World Health Organization (WHO), around 558,000 different cases coupled with resistance to rifampicin (the most operative first-line drug) have been estimated to date. Therefore, in order to detect the resistant strains using the genomes of Mycobacterium tuberculosis (MTB), we propose a new methodology for the analysis of genomic similarities that associate the different levels of decomposition of the genome (discrete non-decimated wavelet transform) and the Hurst exponent. METHODS: The signals corresponding to the ten analyzed sequences were obtained by assessing GC content, and then these signals were decomposed using the discrete non-decimated wavelet transform along with the Daubechies wavelet with four null moments at five levels of decomposition. The Hurst exponent was calculated at each decomposition level using five different methods. The cluster analysis was performed using the results obtained for the Hurst exponent. RESULTS: The aggregated variance, differenced aggregated variance, and aggregated absolute value methods presented the formation of three groups, whereas the Peng and R/S methods presented the formation of two groups. The aggregated variance method exhibited the best results with respect to the group formation between similar strains. CONCLUSION: The evaluation of Hurst exponent associated with discrete non-decimated wavelet transform can be used as a measure of similarity between genome sequences, thus leading to a refinement in the analysis.

Evaluation of genome similarities using a wavelet-domain approach

Abstract INTRODUCTION: Tuberculosis is listed among the top 10 causes of deaths worldwide. The resistant strains causing this disease have been considered to be responsible for public health emergencies and health security threats. As stated by the World Health Organization (WHO), around 558,000 different cases coupled with resistance to rifampicin (the most operative first-line drug) have been estimated to date. Therefore, in order to detect the resistant strains using the genomes of Mycobacterium tuberculosis (MTB), we propose a new methodology for the analysis of genomic similarities that associate the different levels of decomposition of the genome (discrete non-decimated wavelet transform) and the Hurst exponent. METHODS: The signals corresponding to the ten analyzed sequences were obtained by assessing GC content, and then these signals were decomposed using the discrete non-decimated wavelet transform along with the Daubechies wavelet with four null moments at five levels of decomposition. The Hurst exponent was calculated at each decomposition level using five different methods. The cluster analysis was performed using the results obtained for the Hurst exponent. RESULTS: The aggregated variance, differenced aggregated variance, and aggregated absolute value methods presented the formation of three groups, whereas the Peng and R/S methods presented the formation of two groups. The aggregated variance method exhibited the best results with respect to the group formation between similar strains. CONCLUSION: The evaluation of Hurst exponent associated with discrete non-decimated wavelet transform can be used as a measure of similarity between genome sequences, thus leading to a refinement in the analysis.

Wavelet-domain elastic net for clustering on genomes strains.

We propose to evaluate genome similarity by combining discrete non-decimated wavelet transform (NDWT) and elastic net. The wavelets represent a signal with levels of detail, that is, hidden components are detected by means of the decomposition of this signal, where each level provides a different characteristic. The main feature of the elastic net is the grouping of correlated variables where the number of predictors is greater than the number of observations. The combination of these two methodologies applied in the clustering analysis of the Mycobacterium tuberculosis genome strains proved very effective, being able to identify clusters at each level of decomposition.